Lower Bounds on the Maximum Energy Benefit of Network Coding for Wireless Multiple Unicast

نویسندگان

  • Jasper Goseling
  • Ryutaroh Matsumoto
  • Tomohiko Uyematsu
  • Jos H. Weber
چکیده

We consider energy savings offered by network coding for multiple unicast in wireless networks. For d-dimensional wireless networks it is shown that the maximum possible benefit is at least 2d/⌊ √ d⌋.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Energy Benefit of Network Coding for Multiple Unicast in Wireless Networks

We show that the maximum possible energy benefit of network coding for multiple unicast on wireless networks is at least 3. This improves the previously known lower bound of 2.4 from [1].

متن کامل

Bounds on the Benefit of Network Coding for Multicast and Unicast Sessions in Wireless Networks

In this technical report we establish fundamental limitations to the benefit of network coding in terms of energy and throughput in multihop wireless networks. Thereby we adopt two well accepted scenarios in the field: single multicast session and multiple unicast sessions. Most of our results apply to arbitrary wireless network and are, in particular, not asymptotic in kind. We prove that the ...

متن کامل

Network Coding for Wireless Networks

The main idea in network coding was introduced in 2000 by Ahlswede et al. With network coding, an intermediate node can not only forward its incoming packets but also encode them. It has been shown that the use of network coding can enhance the performance of wired networks significantly. Recent works have indicated that network coding can also offer significant benefits for wireless networks. ...

متن کامل

On the Energy Benefit of Compute-and-Forward on the Hexagonal Lattice

We study the energy benefit of applying compute-and-forward on a wireless hexagonal lattice network with multiple unicast sessions with a specific session placement. Two compute-and-forward based transmission schemes are proposed, which allow the relays to exploit both the broadcast and superposition nature of the wireless network. The energy consumption of both transmission and reception of th...

متن کامل

Energy Efficient Wireless Sensor Network Using Network Coding Based Multipath Routing Protocol For Multicast Network

Network Coding is most promising aspect of WSN. This Network Coding method is combined with multipath routing protocol to form NCMR protocol.(network coding based multipath routing protocol).This protocol is used to obtain energy efficient wireless sensor network.. These protocol leads to decrease the number of constrain routes & the total time of transmission. This protocol is applied on unica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • EURASIP J. Wireless Comm. and Networking

دوره 2010  شماره 

صفحات  -

تاریخ انتشار 2010